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Abstract 

The idea of left(right) palindromic permutations(LPPs,RPPs) and left(right) gen- 
eralized Smarandache palindromic permutations(LGSPPs,RGSPPs) are introduced in 
symmetric groups S n of degree n. It is shown that in S n , there exist a LPP and a RPP 
and they are unique(this fact is demonstrated using S2 and S3). The dihedral group 
D n is shown to be generated by a RGSPP and a LGSPP(this is observed to be true in 
S3) but the geometric interpretations of a RGSPP and a LGSPP are found not to be 
rotation and reflection respectively. In S3, each permutation is at least a RGSPP or 
a LGSPP. There are 4 RGSPPs and 4 LGSPPs in £3, while 2 permutations are both 
RGSPPs and LGSPPs. A permutation in S n is shown to be a LPP or RPP(LGSPP or 
RGSPP) if and only if its inverse is a LPP or RPP(LGSPP or RGSPP) respectively. 
Problems for future studies are raised. 

1 Introduction 

According to Ashbacher and Neirynck p] , an integer is said to be a palindrome if it reads 
the same forwards and backwards. For example, 12321 is a palindromic number. They 
also stated that it is easy to prove that the density of the palindromes is zero in the set of 
positive integers and they went ahead to answer the question on the density of generalized 
Smarandache palindromes (GSPs) by showing that the density of GSPs in the positive 
integers is approximately 0.11. Gregory [2], Smarandache [8] and Ramsharan [7j defined a 
generalized Smarandache palindrome (GSP) as any integer or number of the form 

tt\(X2(l3 ' ' ' (ln@"n ' ' ' CL3CI2CL1 OT tt\(X2(l3 ' ' ' (In—l^n^n—l ' ' ' 03fl2^1 
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where all a\ 1 a^, ■ ■ ■ a n G N having one or more digits. On the other hand, Hu |3j calls any 
integer or number of this form a Smarandache generalized palindrome(SGP). His naming 
will not be used here the first naming will be adopted. 

Numbers of this form have also been considered by Khoshnevisan [4], [5] and [6]. For the 
sake of clarification, it must be mentioned that the possibility of the trivial case of enclosing 
the entire number is excluded. For example, 12345 can be written as (12345). In this case, 
the number is simply said to be a palindrome or a palindromic number as it was mentioned 
earlier on. So, every number is a GSP. But this possibility is eliminated by requiring that each 
number be split into at least two segments if it is not a regular palindrome. Trivially, since 
each regular palindrome is also a GSP and there are GSPs that are not regular palindromes, 
there are more GSPs than there are regular palindromes. As mentioned by Gregory [2] , very 
interesting GSPs are formed from smarandacheian sequences. For an illustration he cited 
the smarandacheian sequence 

11, 1221, 123321, • • • , 123456789987654321, 1234567891010987654321, 

12345678910111110987654321, • • • 

and observed that all terms are all GSPs. He also mentioned that it has been proved that the 
GSP 1234567891010987654321 is a prime and concluded his work by possing the question of 
'How many primes are in the GSP sequence above?'. 

Special mappings such as morphisms(homomorphisms, endomorphisms, automorphisms, 
isomorphisms e.t.c) have been useful in the study of the properties of most algebraic struc- 
tures^. g groupoids, quasigroups, loops, semigroups, groups e.tc). In this work, the notion 
of palindromic permutations and generalized Smarandache palindromic permutations are 
introduced and studied using the symmetric group on the set N and this can now be viewed 
as the study of some palindromes and generalized Smarandache palindromes of numbers. 

The idea of left (right) palindromic permutations(LPPs,RPPs) and left (right) general- 
ized Smarandache palindromic permutations(LGSPPs,RGSPPs) are introduced in symmet- 
ric groups S n of degree n. It is shown that in S n , there exist a LPP and a RPP and they are 
unique. The dihedral group D n is shown to be generated by a RGSPP and a LGSPP but 
the geometric interpretations of a RGSPP and a LGSPP are found not to be rotation and 
reflection respectively. In S%, each permutation is at least a RGSPP or a LGSPP. There are 
4 RGSPPs and 4 LGSPPs in S 3l while 2 permutations are both RGSPPs and LGSPPs. A 
permutation in S n is shown to be a LPP or RPP (LGSPP or RGSPP) if and only if its inverse 
is a LPP or RPP (LGSPP or RGSPP) respectively. Some of these results are demonstrated 
with S2 and S3. Problems for future studies are raised. 

But before then, some definitions and basic results on symmetric groups in classical group 
theory which shall be employed and used are highlighted first. 

2 Preliminaries 

Definition 2.1 Let X be a non-empty set. The group of all permutations of X under 
composition of mappings is called the symmetric group on X and is denoted by Sx ■ A 
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subgroup of Sx is called a permutation group on X. 

It is easily seen that a bijection X ~ Y induces in a natural way an isomorphism Sx — Sy- 
If \X\ — n, Sx is denoted by S n and called the symmetric group of degree n. 
A permutation a G S n can be exhibited in the form 



consisting of two rows of integers; the top row has integers 1, 2, • • • , n usually(but not neces- 
sarily) in their natural order, and the bottom row has a(i) below i for each i = 1, 2, • • • , n. 
This is called a two-row notation for a permutation. There is a simpler, one-row notation 
for a special kind of permutation called cycle. 

Definition 2.2 Let a G S n . If there exists a list of distinct integers G N such that 



Remark 2.1 A cycle of length 2 is called a transposition. In other words , a cycle (x\ ■ ■ ■ x r ) 
moves the integers X ]_ . ' ' ' j X if 071/ & step around a circle and leaves every other integer inN. If 
a(x) = x, we say a does not move x. Trivially, any cycle of length 1 is the identity mapping 
I or e. Note that the one-row notation for a cycle does not indicate the degree n, which has 
to be understood from the context. 

Definition 2.3 Let X be a set of points in space, so that the distance d(x, y) between points 
x and y is given for all x, y G X . A permutation a of X is called a symmetry of X if 



Let X be the set of points on the vertices of a regular polygon which are labelled {1, 2, • • • , n} 
i.e 

The group of symmetries of a regular polygon P n of n sides is called the dihedral group 
of degree n and denoted D n . 

Remark 2.2 It must be noted that D n is a subgroup of S n i.e D n < S n . 
Definition 2.4 Let S n be a symmetric group of degree n. If a G S n such that 




a(xi) = x i+ i, i = !,■■-, 
a(x r ) = xi, 

a(x) = x if x {xi, • • • , x r } 



r-1, 



then a is called a cycle of length r and denoted by (xi ■ ■ ■ x r ). 



d(a(x),a(y)) = d(x, y) V x, y G X. 





then 
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1. the number N\{<j) = 12 • • • na{n) • • • <r(l) is called the left palindromic value(LPV) of 
a. 

2. the number N p {a) = 12 • • • na(l) ■ ■ ■ a(n) is called the right palindromic value(RPV) of 
a. 

Definition 2.5 Let a G Sx such that 

(X\ X 2 • • • X n \ 

a(x 1 ) a{x 2 ) ■ ■ ■ a{x n ) J ' 

IfX = N, then 

1. a is called a left palindromic permutation (LP P) if and only if the number N\(a) is a 
palindrome. 

PP X (S X ) = {o-eS x : a is a LPP} 

2. o is called a right palindromic permutation (RPP) if and only if the number N p (a) is a 
palindrome. 

PP p (S x ) = {o-eS x ■ v is a RPP} 

3. a is called a palindromic permutation (PP) if and only if it is both a LPP and a RPP. 

PP(Sx) = {aeS x ■ a is a LPP and a RPP } = PPx(S x ) f] PP P (S X ) 

Definition 2.6 Let a e Sx such that 

( xi x 2 ■■■ x n \ 
y cr(xi) a(x 2 ) ■ ■ ■ cr(x n ) J ' 

IfX = N, then 

1. a is called a left generalized Smarandache palindromic permutation(LGSPP) if and 
only if the number N\{a) is a GSP. 

GSPP x (Sx) = {aeS x : a is a LGSPP} 

2. a is called a right generalized Smarandache palindromic permutation(RGSPP) if and 
only if the number N p (cr) is a GSP. 

GSPP p (Sx) = {o-eS x : a is a RGSPP} 

3. a is called a generalized Smarandache palindromic permutation( GSPP) if and only if 
it is both a LGSPP and a RGSPP. 

GSPP(Sx) = {o-eS x : a is a LGSPP and a RGSPP } = GSPP x {S x )f]GSPP p (S x ) 
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Theorem 2.1 (Cayley Theorem) 

Every group is isomorphic to a permutation group. 

Theorem 2.2 The dihedral group D n is a group of order 2n generated by two elements a, r 
satisfying o n = e = r 2 and to = o n ~ l T, where 

a = ( 1 2 • • • n ) and r = ^ j ^ ['[ ™ ) ■ 

3 Main Results 

Theorem 3.1 In any symmetric group S n of degree n, there exists 

1. a LPP and it is unique. 

2. a RPP and it is unique. 
But there does not exist a PP. 



Proof 

Let a G S n , then 



a(x x ) a(x 2 ) ■■■ cr(x n ) 



1. When 

a(n) = n, a(n - 1) = n - 1, • • • , a{2) = 2, a(l) = 1 

then the number 

N x (a) = 12 • • • na{n) ■ ■ ■ a(2)a(l) = 12 • • • nn ■ ■ ■ 21 

is a palindrome which implies a G PP\(S n ). So, there exists a LPP. The uniqueness is 
as follows. Observe that 

'1 2 ••• n 



1 2 ••• n ' 

Since S n is a group for all n G N and / is the identity element (mapping), then it must 
be unique. 

2. When 

o-(l) = n, ct(2) = n - 1, • • • , a(n - 1) = 2, a{n) = 1 

then the number 

N p ((j) = 12 • • • rwr(l) • • • a(n - l)a(n) = 12 • • • • • • 21 

is a palindrome which implies a G PP p (S n ). So, there exists a RPP. The uniqueness 
is as follows. If there exist two of such, say o\ and a 2 in S n , then 

, 1 2 ••• n \ _ f 1 2 ■■■ n 

(T> - { ai(l) ai(2) ••• (n(n) J and a2 "U 2 (l) a 2 (2) ••• <J 2 (n) 



such that 

N p {ai) = 12 ■ ■ ■ na^l) ■ ■ ■ ai(n - l)ai(n) 

and 

N p (a 2 ) = 12 • • • tkt 2 (1) ■ ■ ■ <r 2 (n - l)<r 2 (n) 
are palindromes which implies 

ai(l) = n, <Ti(2) = n — 1, • • • , ci(n — 1) = 2, cri(n) = 1 

and 

<r 2 (l) = n, cr 2 (2) = n - 1, • • • , a 2 (n - 1) = 2, <7 2 (n) = 1- 
So, o\ = a 2 , thus a is unique. 

The proof of the last part is as follows. Let us assume by contradiction that there exists a 
PP o G S n . Then if 

/ 1 2 ••• n \ 

^Uw ^( 2 ) •■■ 

iV A (or) = 12 • • • na(ri) • • • a(2)a(l) 

and 

AT p ((t) = 12 • • • na{l) ■■■a(n- l)a(n) 
are palindromes. So that a G S n is a PP. Consequently, 

n = a{n) — 1, n — 1 = cr(n — 1) = 2, ■ ■ • , 1 = er(l) = n, 

so that a is not a bijection which means a ^ S n . This is a contradiction. Hence, no PP 
exist. 

Example 3.1 Let us consider the symmetric group S 2 of degree 2. There are two permuta- 
tions of the set {1,2} given by 

/= (l 2) and 5= {\\)- 

N P (I) = 1212 = (12) (12) , N X (I) = 1221 or N X (I) = 1(22)1, 
N P (S) = 1221 or N P (S) = (12)(21) and N x (5) = 1212 = (12)(12). 

So, I and 5 are both RGSPPs and LGSPPs which implies / and 5 are GSPPs i.e 1,5 £ 
GSPP P (S 2 ) and 1,5 G GSPP X (S 2 ) 1,5 G G 1 SPF(5 2 ). Therefore, GSPP(S 2 ) = S 2 . 
Furthermore, it can be seen that the result in Theorem 13.11 is true for S 2 because only / is 
a LPP and only 5 is a RPP. There is definitely no PP as the theorem says. 
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Example 3.2 Let us consider the symmetric group S3 of degree 3. There are six permuta- 
tions of the set {1,2,3} given by 

T /l 2 3\ / 1 2 3 \ / 1 2 3 

e = I= {l 2 3 )- ai= {2 3 1 J' a2= U 1 2 

/ 1 2 3 \ / 1 2 3 \ , / 1 2 3 

Tl= { 1 3 2 J' T2= U 2 1 J ^ T3= ^2 1 3 

y4s claimed in Theorem \3.1\ the unique LPP in S3 is I while the unique RPP in S3 is r 2 . 
There is no PP as the theorem says. 

Lemma 3.1 In S3, the following are true. 

1. At least a G GSPP p (S 3 ) or a G GSPP X (S 3 ) V a G S3. 

2. \GSPP P (S 3 ) \ = 4, \GSPP X (S 3 )\ = 4 and |G^FP(5 3 )| = 2. 
Proof 

Observe the following : 

N X (I) = 123321, N P (I) = 123123 = (123)(123). 

N x (ai) = 123132, iV p (ai) = 123231 = 1(23)(23)1. 

N x (a 2 ) = 123213, N p (a 2 ) = 123312 = (12) (33) (12) . 

Nx(n) = 123231 = 1(23)(23)1, N p (n) = 123132. 

N x (t 2 ) = 123123 = (123)(123), N p (r 2 ) = 123321 = 123321. 

Nx(t 3 ) = 123312 = (12)(33)(12), N p (t 3 ) = 123213. 

So, GSPPx(S3) = {/,r 1 ,T2,r 3 } and GSPP p (S 3 ) = {I, 01, a 2 , r 2 }. Thus, 1. is true. There- 
fore, \GSPP P (S 3 )\ = 4, \GSPP X (S3)\ = 4 and \GSPP(S 3 )\ = \GSPP p (S 3 ) f]GSPP x (S 3 )\ = 
2. So, 2. is true. 

Lemma 3.2 53 is generated by a RGSPP and a LGSPP. 
Proof 

Recall from Example 13.21 that 

S 3 = {I = e, <7i, cr 2 , 7i, r 2 , r 3 }. 

If o" = o~i and r = n, then it is easy to verify that 

a 2 = a 2 , a 3 = e, r 2 = e, err = r 3 , cr 2 r = r 2 = rcr hence, 

5*3 = {e, cr, a 2 , r, err, cr 2 r 3 } S3 = (a, r). 
From the proof Lemma [3.11 a is a RGSPP and r is a LGSPP. This justifies the claim. 
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Remark 3.1 In Lemma \3~2\ 5*3 is generated by a RGSPP and a LGSPP. Could this state- 
ment be true for all S n of degree n? Or could it be true for some subgroups of S n ? Also, it 
is interesting to know the geometric meaning of a RGSPP and a LGSPP. So two questions 
are possed and the two are answered. 

Question 3.1 1. Is the symmetric group S n of degree n generated by a RGSPP and a 
LGSPP? If not, what permutation group(s) is generated by a RGSPP and a LGSPP? 

2. Are the geometric interpretations of a RGSPP and a LGSPP rotation and reflection 
respectively? 

Theorem 3.2 The dihedral group D n is generated by a RGSPP and a LGSPP i.e D n = 
(a,r) where a G GSPP p (S n ) and r £ GSPP x (S n ). 

Proof 

Recall from Theoren i2.2l that the dihedral group D n = (a, r) where 



Observe that 

N p (a) = 123- • -n23- • -nl = 1(23- • -n)(23- • N x (a) = 123- • -nln- ■ -32. 

N p (t) = 12- • -nln- • -2, N x (t) = 12 • • -n2 ■ ■ ■ nl = 1(2 • • -n){2 ■ ■ -n)l. 

So, a G GSPPp(S n ) and r £ GSPP\(S n ). Therefore, the dihedral group D n is generated by 
a RGSPP and a LGSPP. 

Remark 3.2 In Lemma UT2} it was shown that S3 is generated by a RGSPP and a LGSPP. 
Considering Theorem \3.2\ when n = 3, it can be deduced that D3 will be generated by a 
RGSPP and a LGSPP. Recall that \D 3 \ = 2 x 3 = 6, so S 3 = D 3 . Thus Theorem\M 
generalizes Lemma \3. 2\ 

Rotations and Reflections Geometrically, in Theorem 13.21 a is a rotation of the regular 
polygon P n through an ang le — in its own plane, and r is a reflection (or a turning over) 
in the diameter through the vertex 1. It looks like a RGSPP and a LGSPP are formed by 
rotation and reflection respectively. But there is a contradiction in S4 which can be traced 
from a subgroup of S4 particularly the Klein four-group. The Klein four-group is the group 
of symmetries of a four sided non-regular polygon(rectangle). The elements are: 



a = 



(1 



2 




and 




e = 




12 3 4 
12 3 4 




12 3 4 
3 4 12 




12 3 4 
2 14 3 




and 




2 3 

3 2 
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Observe the following: 

N p (5i) = 12343412 = (12)(34)(34)(12), N x (Si) = 12342143. 

N p (S 2 ) = 12342143 = 12342143, N X (S 2 ) = 12343412 = (12)(34)(34)(12). 

N p (5 3 ) = 12344321 = 123(44)321, N X (S 3 ) = 12341234 = (1234)(1234). 

So, Si is a RGSPP while S 2 is a LGSPP and S 3 is a GSPP. Geometrically, Si is a rotation 
through an angle of tx while S 2 and S 3 are reflections in the axes of symmetry parallel to 
the sides. Thus S 3 which is a GSPP is both a reflection and a rotation, which is impossible. 
Therefore, the geometric meaning of a RGSPP and a LGSPP are not rotation and reflection 
respectively. It is difficult to really ascertain the geometric meaning of a RGSPP and a 
LGSPP if at all it exist. 

How beautiful will it be if GSPP p (S n ), PP p (S n ), GSPP x (S n ), PP x (S n ), GSPP(S n ) and 
PP(S n ) form algebraic structures under the operation of map composition. 

Theorem 3.3 Let S n be a symmetric group of degree n. If a G S n , then 

1. aePP x {S n )^a- l ePP x {S n ). 

2. aePP p {S n )^a- l ePP p {S n ). 

3. IePP x (S n ). 

Proof 

1. a e PP x (S n ) implies 

N x (a) = 12 ■■■ na(n) ■■■ a(2)a(l) 
is a palindrome. Consequently, 

a{n) = n, <r(n - 1) = n - 1, • • • , <r(2) = 2, <r(l) = 1. 

So, 

N x (a- r ) = a(l)a(2)---a{n)n---21 = 12 • • • nn ■ ■ ■ 21 =>• a' 1 e PP x (S n ). 
The converse is similarly proved by carrying out the reverse of the procedure above. 

2. a e PP p (S n ) implies 

N p (a) = 12 • • • na(l) ■■■a(n- l)a(n) 
is a palindrome. Consequently, 

a (I) = n, a{2) = n - 1, • • • , a(n - 1) = 2, a{n) = 1. 

So, 

Npio-- 1 ) = <t(1) • • • a(n - l)<r(ra)12 • • • n = n ■ ■ ■ 2112 • • • n => a' 1 e PP p (S n ). 
The converse is similarly proved by carrying out the reverse of the procedure above. 
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3. 

1 2 ••• n 
1 2 ••• n 

N X (I) = 12 • • • nn • • - 21 =$> I £ PP x (S n ). 

Theorem 3.4 Let S n be a symmetric group of degree n. If a E S n , then 

1. o-e GSPPx(S n ) <=> a- 1 e GSPP x (S n ). 

2. o-e GSPP p (S n ) a- 1 e GSPP p (S n ). 

3. Ie GSPP(S n ). 

Proof 

If a e S n , then 



a 



1 2 ••• n 

<j{1) a(2) ■■■ a{n) ) ' 



So, 
and 



N\(o~) = 12 ■■■ na(n) ■■■ a(2)a(l) 



N p (a) = 12 • • • na(l) ■ ■ ■ a(n - l)a(n) 

are numbers with even number of digits whether n is an even or odd number. Thus, N p (a) 
and N\(a) are GSPs defined by 

aia 2 a 3 ■ ■ ■ a n a n ■ ■ ■ a 3 a 2 ai 

and not 

where all a±, a 2 , 03, • • • a n G N having one or more digits because the first has even number 
of digits(or grouped digits) while the second has odd number of digits(or grouped digits). 
The following grouping notations will be used: 

(ai)r=i = a i a 2a 3 • • • a n and N™ =1 = a n a n _ia n _ 2 • • • a 3 a 2 ai. 



Let a E S n such that 



where x,- E N V i G N. 



X2 = ■ * x n 

a(xi) cr(x 2 ) ••• cr(x r , 
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So, a E GSPP x (S n ) implies 

N\(a) = (^i 1 )i 1 1 =l(a:i2)j2 = (ni+l)( a:i 3)i3 3 =(n2 + l) ' ' ' ( X in-l)i^_ 1 = (n n -2 + l)^ Xi n)in = (nn-l + l) 
" L V~WJ ln =(n n _i+l) I V «n-i7J ln _ 1= (n n _2+l) L v * 3 'n3 = (n 2 +l) L V *2 ) J t2 =(ni+1) V^M 7 hi 

is a GSP where x ij G N V «j 6 N, j e N and 72, n = n. The interval of integers [l,n] is 
partitioned into 

[1, n] = [1, ni] U [ri! + 1, n 2 ] U • • • U [n n _ 2 + 1, n n -i] U [n n _i, n n \. 



The length of each grouping {■) i 3 . or [-]^ J is determined by the corresponding interval 
of integers [n* + 1, n i+ i] and it is a matter of choice in other to make the number N\(a) 
a GSP. 

Now that N\(a) is a GSP, the following are true: 

( X ^)i„ n =(n„-i+l) = [°"( Xi n)]ir=(n n -i+l) [ X in]j"=(„ n _ 1+ 1) = (^ij)* ™=(n n _i+l) 

( 2; jn-l)i n _ 1 = (n n _2+l) = [°"( X «n-l)]i n _ 1= (n n _2+l) ^ ] i n _ x =(n„_ 2 +l) = (°" 1 ) ) j n _ x = (n n _ 2 



( X i2)i 2 2 =(n 1 +1) — [ (7 ( :r i2)]" 2 2 =( ni+ l) ^ [ X j 2 ]i2=(ni+1) — (°"( X «2 ) ) j 2 =(ni+l) 

Therefore, since 



a = 



X\ ' " ' Xj il • • • X ni ■ ' • 2-rt n _i+l " " " Xj k • ' • ■Erin 

ct(xi) ••• fffoj ••• cr(x ni ) ••• a(x nn _ 1+1 ) ••• ••• cr(x„J J' 



then 

-l _ f cr(ari) ••• ^n) ••• ^(^m) ••• ^(^n„_ 1+ i) ••• ^fo-J ••• ff(in„ 



a 



SO 

N^) = (a(x n ))- =1 (a(x J2 ))- =(ni+1) (a(o; J 3))- ( „ 2+1) • • • (^.J)^^^ 

( ff (^n))i n n =( n „_ 1+ l)[ a; in]i™ = („ n _ 1+ l)[ a:; ju-l]i n _ 1 = („ n _2 + l) ' ' ' [^3]i3 3 =(„2 + l)[ X i2]i2 = (n 1 +l)[ Xi lk 1 =l 

is a GSP hence, a' 1 G GSPP x (S n ). 

The converse can be proved in a similar way since (a- -1 ) -1 = er. 
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2. Also, a G GSPP p (S n ) implies 

Np(&) = ( x ii)ii=l( x i2)i2=(ni+l)( X is)is=(n2+l) ' ' ' ( Xi n-i )i„_i=(n„_ 2 +l) ) i„"=("n-i+l) 

w^o)?^^))™ (Bl+1) (a(x ft ))« (na+1) • • • (^(^-j)r;:^„„_ 2+1) (^(^j)^ ( n„_ 1+ i) 

is a GSP where x ij G N V ij G N, j G N and n n = n. The interval of integers [l,n] is 
partitioned into 

[l,n] = [l,ni] U [ri! + l,n 2 ] U • • • U [n„_ 2 + l,n n _i] U [n n _i,n„]. 

The length of each grouping (•)"■' is determined by the corresponding interval of integers 
[rii + 1, n i+ i] and it is a matter of choice in other to make the number N p (a) a GSP. 

Now that N p (a) is a GSP, the following are true: 

( x *n)r"=(fi„_i+i) = (^u))?! 1 ^ 

( X *n-l)i n _ 1 = („„_ 2 + l) = (^(^^(ni+l) 



( x »2)r 2 =(m+i) ~ ( <7 ( x *n-i))i t r_ 1 i =(„„_ 2 +i) 

(^l)ri=l = (^O^J^^n-l + l) 



Therefore, since 



a = 



then 



so 



■> ' ... r f ... 7 1 ... 7 1 ... hp ... 7 1 

^ 1 ' *"%\ + l 3k 7 

a(x l ) ■■■ a(x h ) ■■■ a(x ni ) ■■■ a(x nn _ 1+1 ) ■■■ cr(x jk ) ■■■ a(x 



a(xi) ■■■ a(x h ) ■■■ a{x ni ) ■■■ a(x nn _ l+1 ) ■■■ a(x jk ) ■■■ a(x nn ) 

x l ' ' ' x ii " ' ' x m ' ' ' x n n -i+l ' ' x j k ' ' ' x n n 



N p (a^) = (a(x n ))- =1 (a(x l2 ))- ={ni+1) (a(^))r 3 3 = (n2+1 ) • • • ('(^-J)^"--^) 

( <J ( X in))C=(n n _ 1+ l)( X il)ii=l( X i2) i^={ ni +l)( X i'i)i3={n 2 +l) ' ' ' ( X in-i )i n _i = (n n _ 2 +l) ( X *Ji n "=(™n-i + l) 

is a GSP hence, a" 1 G GSPP p (S n ). 

The converse can be proved in a similar way since (a^ 1 )^ 1 = a. 

3. 



I = 



1 2 ■■■ n 
1 2 ■■■ n 



N X (I) = 12 • • • nn ■ ■ ■ 21 = 12 • • • (nn) • • • 21 =>- J G GSPP x (S n ) and 
AT p (7) = (12 • • -n)(12 • • • ra) =>• 7 e GSPP p (S n ) 
thus, / G GSPP(S n ). 
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4 Conclusion and Future studies 



By Theorem 13.11 it is certainly true in every symmetric group S n of degree n there exist 
at least a RGSPP and a LGSPP (although they are actually RPP and LPP). Following 
Example 13.11 there are 2 RGSPPs, 2 LGSPPs and 2 GSPPs in S2 while from Lemma 13.11 
there are 4 RGSPPs, 4 LGSPPs and 2 GSPPs in S3. Also, it can be observed that 

\GSPP P (S 2 )\ + \GSPP X (S 2 )\ - \GSPP{S 2 )\ = 2! = \S 2 \ and 

\GSPP P (S 3 )\ + \GSPP X (S 3 )\ - \GSPP(S 3 )\ = 3! = \S 3 \. 
The following problems are open for further studies. 

Problem 4.1 1. How many RGSPPs, LGSPPs and GSPPs are in S n ? 

2. Does there exist functions fx, f 2 , / 3 : N — > N such that \GSPP p (S n )\ = }\{n), 
\GSPP x (S n )\ = f 2 (n) and \GSPP(S n )\ = f 3 (n)? 

3. In general, does the formula 

\GSPP p (S n )\ + \GSPP x (S n )\ - \GSPP(S n )\ =n\ = \S n \l 
hold. If not, for what other n > 3 is it true ? 

The GAP package or any other appropriate mathematical package could be helpful in inves- 
tigating the solutions to them. 

If the first question is answered, then the number of palindromes that can be formed 
from the set {1, 2, • • • n} can be known since in the elements of S n , the bottom row gives all 
possible permutation of the integers 1, 2, • • • n. 

The Cayley Theorem ( Theoren j2 . 1 1) can also be used to make a further study on gener- 
alized Smarandache palindromic permutations. In this work, N was the focus and it does 
not contain the integer zero. This weakness can be strengthened by considering the set 
Z n = {0, 1, 2, • • • n — 1} V n G N. Recall that (Z„, +) is a group and so by Theorem 12.11 
(Z n ,+) is isomorphic to a permutation group particularly, one can consider a subgroup of 
the symmetric group S% n . 
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